Pháo đài có cấu trúc thấp, hình chữ nhật. Ở trung tâm pháo đài có một lô cốt nhìn ra những cây số cuối cùng của sông Nin trước khi đổ ra Địa Trung Hải. Pháo đài được xây dựng vào khoảng năm 1470[1], theo yêu cầu của Quốc vương Qaitbay, người cũng đã cho xây dựng Pháo đài Qaitbay ở Alexandria. Năm 1516, Quốc vương Al-Ashraf Qansuh al-Ghuri đã cho đắp thêm một bờ tường phòng thủ. Pháo đài sau đó rơi vào tình trạng đổ nát[2].

Pháo đài được xây dựng một phần từ những viên đá bị lấy đi từ các địa điểm Ai Cập cổ đại gần đó. Khi Vivant Denon đến tham quan vào năm 1799, ông cho biết, pháo đài "được xây dựng từ những phần của các công trình cũ; và những viên đá đặt xung quanh các lỗ châu mai là những viên đá hộc được lấy từ Thượng Ai Cập, và được phủ đầy những chữ tượng hình"[3].

Pháo đài sau đó đã được trùng tu bởi chính phủ Ai Cập vào thập niên 1980 và được mở cửa cho công chúng vào năm 1985 theo lệnh của tổng thống Hosni Mubarak[2].